An exact branch‐and‐price algorithm for multitasking scheduling on unrelated parallel machines

We consider the multitasking scheduling problem on unrelated parallel machines to minimize the total weighted completion time. In this problem, each machine processes a set of jobs, while the processing of a selected job on a machine may be interrupted by other available jobs scheduled on the same machine but unfinished. To solve this problem, we propose an exact branch‐and‐price algorithm, where the master problem at each search node is solved by a novel column generation scheme, called in‐out column generation, to maintain the stability of the dual variables. We use a greedy heuristic to obtain a set of initial columns to start the in‐out column generation, and a hybrid strategy combining a genetic algorithm and an exact dynamic programming algorithm to solve the pricing subproblems approximately and exactly, respectively. Using randomly generated data, we conduct numerical studies to evaluate the performance of the proposed solution approach. We also examine the effects of multitasking on the scheduling outcomes, with which the decision maker can justify making investments to adopt or avoid multitasking.     

陆军武器装备需求生成机制创新

探讨了外军武器装备需求生成的做法和启示,分析了陆军武器装备需求生成存在的主要问题,提出建立以"面向任务、基于能力"的需求牵引观为指导,以总部为主导的"自上而下"和"自下而上"相结合的联合能力需求生成机制的构想,并对联合能力需求生成机制的创新提出对策和建议。     

面向第四代战斗机的超视距空战

面对第四代战斗机的列装服役,其先进的技战术性能使得未来空战中超视距空战这种模式越来越占据主导地位,超视距空战具有其特殊的战术特点和影响其空战效果的因素,尤其是机载雷达和空空导弹的性能差异对超视距空战影响很大,因此要充分掌握战斗机的主要性能,做到取长补短.但是,空战中情况瞬息万变,任何时候也离不开飞行员和指挥员的灵活处置.只有在战斗机性能的不断提升的基础上,研究出相应的超视距空战战术,才能在未来高技术空战中真正具备打赢能力.     

空袭目标生成仿真模型研究

空袭目标生成,是防空兵作战仿真中一项十分重要的内容,其是否合理、有效将直接影响作战仿真的真实性.从防空兵作战的实际出发,依据空袭兵器的作战规律探讨了空袭目标的随机抽样过程,构建了单个空袭目标、单一空袭目标流和混合目标流的生成模型.     

装备保障能力生成与黏性研究

作为军队战斗力的重要组成部分,动态环境下装备保障能力生成研究成为关注的焦点。针对新军事变革条件下装备保障能力生成问题,采用黏性思想,分析了新军事变革对装备保障能力生成的需求,从要素维、结构维和运行维3方面对装备保障能力生成系统黏性现状进行了剖析,并从哲学的角度对黏性成因进行了研究,最后针对黏性对未来一体化联合作战条件下装备保障能力生成的发展对策进行了探讨,为系统认识和指导装备保障能力生成实践提供思路和新视角。     

陆军武器装备体系需求生成支撑平台建设

分析了装备需求论证中存在的问题,探讨了武器装备体系需求生成的目标。借鉴外军武器装备需求生成的成功经验,以"需求驱动、架构主导"的系统工程思想和方法为指导,提出陆军武器装备体系需求生成支撑平台的要求、任务和组成,并结合具体工具给出支撑平台设计框架示例。     

基于免疫粒子群文化算法的数字电路故障诊断

为改善粒子群算法摆脱局部极值点的能力,提升种群进化的多样性,将免疫算法中免疫机制引入到粒子群算法中形成免疫粒子群算法;为有效提高故障覆盖率和缩短测试生成时间,将免疫粒子群算法引入文化算法框架中形成免疫粒子群的文化算法。将其应用于数字电路故障模型仿真实验并与其他测试生成算法进行对比,结果表明该算法能够有效提高故障覆盖率,缩短测试生成时间,在大规模电路测试生成与故障诊断中更具优势。     

基于拓扑结构的空间信息网络脆弱性分析

建立了空间信息网络拓扑结构，提出了基于拓扑结构的空间信息网络脆弱性分析方法，设计了空间信息网络脆弱性分析系统，并对假定的空间信息网络拓扑结构的脆弱性进行了分析。